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BRIDGE APPARATUS AND BRIDGE METHOD 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 The present invention relates to a bridge 

apparatus and a bridge method, and relates in particular to 
a bridge apparatus and a bridge method for providing QoS 
(Quality of Service) between a device driver and a bridge. 

2. Description of the Related Prior Art 

10 A conventional, buffer employing bridge apparatus, 

for deployment between various network types, is disclosed 
in JP-A-5-222 93 , for example. According to the technique 
described in JP-A-5-22293, when a frame from a network A is 
transmitted to a reception buffer for a communication port 

15 A, a bridge processor reads the header in the frame 

received from the reception buffer, and performs a bridging 
process. Then, the bridge processor transmits the frame to 
the transmission buffer of a communication port B, and the 
communication port B transmits, to a network B, the frame 

20 in the transmission buffer. 

When, as described in JP-A-5-222 93, a 100 Mbps LAN 
conforming to IEEE 802.3 is employed for a network A and a 
wireless LAN conforming to IEEE 802.11 is employed for a 
network B, the communication capability of the network A is 

25 higher by at least one digit than is that of the network B. 
Therefore, since in JP-A-5-22293 no consideration is given 
to frame priorities, an inherent problem encountered is in 
that the transmission, from the network A to the network B, 
of a frame having a high priority is delayed as long as is 

30 the transmission of a frame having a low priority. 
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SUMMARY OF THE INVENTION 

It is, therefore, a first object of the present 
invention to reduce the throughput time for a frame having 
5 a high priority that is relayed by a bridge apparatus. 

It is a second object of the present invention to 
increase the frame relay speed of a bridge apparatus, 
without the purchase of additional hardware being required. 

To achieve these objects, a first bridge apparatus 
10 according to the present invention comprises: 

a first device driver unit for controlling a first 
interface unit connected to a first network; 

a second device driver unit unit for controlling a 
second interface unit connected to a second network; 
15 a bridging unit for performing a bridging process; 

and 

a middleware unit, inserted between the bridging 
unit and the first device driver unit, that includes 

a transmitter for performing priority 
20 processing for the relay of a frame from the bridging unit 
to the first device driver unit. 

A second bridge apparatus according to the 
invention comprises : 

a first device driver unit for controlling a first 
25 interface unit connected to a first network; 

a second device driver unit unit for controlling a 
second interface unit connected to a second network; 

a bridging unit for examining the address of a 
frame received from the first or the second network to 
30 determine whether the address is registered in an address 
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table, and for performing bridging processing for the 
frame ; 

a middleware unit, inserted between the bridging 
unit and the first device driver unit; 
5 a first cache table, in which first session data 

having a high priority are predesignated; 

a second cache table, used when a session is 
established; 

a first FIFO queue; 
10 a second FIFO queue; 

a third FIFO queue; and 

a fourth FIFO queue, 

wherein the middleware unit includes 

a first header comparator for, when a 

15 transmission request is issued for the relay of a first 
frame from the bridging unit to the first device driver 
unit, extracting second session data from headers of a 
second to a fourth OSI layer in the first frame and, when 
the second session data are registered in the second cache 

20 table, adding the transmission request to the first FIFO 

queue; for, when the second session data are registered in 
the first cache table but not in the second cache table and 
the first frame to be relayed is a specific, predesignated 
frame, registering the second session data in the second 

25 cache table and adding the transmission request to the 
first FIFO queue; for, when the second session data are 
registered in the first cache table but not in the second 
cache table and the first frame is not a specific, 
predesignated frame, adding the transmission request to the 

30 second FIFO buffer; or for, when the second session data 
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Further, according to the present invention, a 
first bridge method for a bridge apparatus that relays 
frames for a second network and a first network comprises 
the steps of: 

5 receiving from the second network a specific frame 

to be relayed to the first network; 

when session data extracted session data from 
headers of a second to a fourth OSI layer of the specific 
frame satisfy a predetermined condition, providing a higher 
10 priority for the specific frame in a transmission queue and 
transmitting the specific frame to the first network. 

According to the invention, a second bridge method 
for a bridge apparatus that relays frames for a second 
network and a first network comprises the steps of: 
15 receiving from the second network a specific frame 

to be relayed to the first network; 

when session data extracted from headers of a 
second to a fourth OSI layer in the specific frame satisfy 
a predetermined condition, providing a higher priority for 
20 the specific frame in a bridging queue, performing bridging 
processing and transmitting the specific frame to the first 
network; 

receiving from the first network a specific frame 
addressing a transmission destination connected to the 

25 second network; 

when session data extracted from headers of a 
second to a fourth OSI layer in the specific frame satisfy 
a predetermined condition, providing a higher priority for 
the specific frame in a bridging queue, performing bridging 

30 processing, and transmitting the specific frame to the 
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second network. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A full understanding of the preceding, as well as 
5 other objects, features and advantages of the present 
invention, can be obtained by reading the following 
detailed description while referring to the accompanying 
drawings, in which: 

FIG. 1 is a block diagram showing the concept of a 
10 basic configuration according to the present invention; 

FIG. 2 is a block diagram showing a configuration 
according to a first embodiment of the present invention; 

FIG. 3 is a diagram for explaining the allocation 
of headers in a frame; 
15 FIG. 4 is a flowchart for the operation of the 

header comparator that is included in the wireless-LAN-side 
transmitter of a QoS middleware unit in FIG. 1 or 9; 

FIG. 5 is a flowchart for the operation of the 
synthesization unit that is included in the wireless-LAN- 
20 side transmitter of the QoS middleware unit in FIG. 1 or 9; 

FIG. 6 is a flowchart for the operation of the 
header comparator that is included in the wireless-LAN-side 
receiver of the QoS middleware unit in FIG. 1 or 9; 

FIG. 7 is a flowchart for the operation of the 
25 synthesization unit that is included in the wireless-LAN- 
side receiver of the QoS middleware unit in FIG. 1 or 9; 

FIG. 8 is a block diagram showing a configuration 
according to a second embodiment of the present invention; 

FIG. 9 is a block diagram showing a configuration 
30 according to a third embodiment of the present invention; 



FIG • 10 is a flowchart for the operation of the 
header comparator that is included in the wire-LAN-side 
transmitter of the QoS middleware unit in FIG. 9; 

FIG. 11 is a flowchart for the operation of the 
synthesization unit that is included in the wire-LAN-side 
transmitter of the QoS middleware unit in FIG. 9; 

FIG. 12 is a flowchart for the operation of the 
header comparator that is included in the wire-LAN-side 
receiver of the QoS middleware unit in FIG. 9; 

FIG. 13 is a flowchart for the operation of the 
synthesization unit that is included in the wire-LAN-side 
receiver of the QoS middleware unit in FIG. 9; 

FIG. 14 is a block diagram showing a configuration 
according to a fourth embodiment of the present invention; 

FIG. 15 is a block diagram showing a configuration 
according to a fifth embodiment of the present invention; 

FIG. 16 is a flowchart showing the operation of 
the header comparator of a QoS middleware unit in FIG. 15; 

FIG. 17 is a flowchart showing the operation of 
the synthesization unit of the QoS middleware unit in FIG. 
15; 

FIG. 18 is a flowchart showing the operation of 
the header comparator of the QoS middleware unit in FIG. 
15; and 

FIG. 19 is a flowchart showing the operation of 
the synthesization unit of the QoS middleware unit in FIG. 
15. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The concept of the basic configuration for the 
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The QoS middleware unit 1 can further include: a 
header comparator 121 for relaying, to the bridging unit 21, 
data received from the wireless LAN device driver unit 31; 
a reception FIFO unit 52 having a plurality of FIFO queues; 
5 and a synthesization unit 122. 

An explanation will now be given for a first 
embodiment of the present invention while referring to the 
accompanying drawings . 

A bridge apparatus relays a wireless LAN 901, 

10 which conforms to IEEE 802.11 standards, and a wire LAN 902, 
which conforms to IEEE 802.3 standards. 

While referring to FIG. 2, the bridge apparatus 
comprises: a bridging unit 21, which uses an MAC address 
for relaying a frame packet; a wireless LAN card 91; a wire 

15 LAN card 92; and a relay buffer 22. To operate the 

bridging unit 21, in this embodiment a program is executed 
by a processor (not shown) mounted on the side of a main 
card that provides overall control for the bridge apparatus. 
While the bridge apparatus in Fig. 2 also includes other 

20 functional blocks and hardware units, for the sake of the 
explanation, these components are not shown. 

In FIG. 2, the wireless LAN card 91 includes: a 
QoS middleware unit 1; a wireless LAN device driver unit 31, 
for exchanging data consonant with a communication protocol 

25 for the data link layer of the wireless LAN 901; a wireless 
LAN interface unit 41, for exchanging data, consonant with 
a communication protocol for the physical layer of the 
wireless LAN 901, under the control of the wireless LAN 
device driver unit 31; a transmission FIFO unit 51, 

30 including a plurality of FIFO queues; a reception FIFO unit 
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52, including a plurality of FIFO queues; a cache table 53; 
and a monitor timer unit 54. It should be noted that to 
operate the QoS middleware unit 1 and the wireless LAN 
device driver unit 31, in this embodiment a program is 
5 executed by a processor (not shown) mounted on the wireless 
LAN card 91. 

The wire LAN card 92 includes: a LAN device 
driver unit 32, for exchanging data consonant with a 
communication protocol for the data link layer of the wire 

10 LAN 902; and a LAN interface unit 42, for exchanging data 
consonant with a communication protocol for the physical 
layer of the wire LAN 902 under the control of the LAN 
device driver unit 32 . It should be noted that to operate 
the LAN device driver unit 32, in this embodiment a program 

15 is executed by a processor (not shown) mounted on the wire 
LAN card 92. 

When the address (the MAC address) of a received 
frame has not been registered in an address table (not 
shown) , the bridging unit 21 relays the frame to the 
20 middleware unit 1 of the wireless LAN card 91, or to the 
LAN device driver unit 32 of the wire LAN card 92. When 
the address of the received frame has been registered in 
the address table, the bridging unit 21 does not relay the 
frame. 

25 The address table is allocated for a memory (not 

shown) , such as a RAM, and includes a wireless LAN card 
column and a wire LAN card column. The bridging unit 21 
compares the address of a frame received from the wireless 
LAN card 91 with each MAC address entered in the wireless 

30 LAN card column, and compares the address of a frame 
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received from the wire LAN card 92 with each MAC address 
entered in the wire LAN card column. 

The relay buffer 22 is allocated for a memory (not 
shown) each time a frame is received from the wireless LAN 
5 901 or the wire LAN 902. 

The transmission FIFO unit 51 is allocated for a 
memory (not shown) , such as a RAM, and includes an higher 
transmission FIFO queue 511 having a high priority and a 
lower transmission FIFO queue 512 having a low priority. 

10 The transmission FIFO unit 51 queues, in an FIFO (First In 
First Out) manner, a frame transmission request 
(transmission event) issued by the bridging unit 21 to the 
wireless LAN device driver unit 31. 

The reception FIFO unit 52 is allocated for a 

15 memory (not shown) , such as a RAM, and includes an higher 

reception FIFO queue 521 having a high priority and a lower 
reception FIFO queue 522 having a low priority. The 
reception FIFO unit 52 queues, in an FIFO (First In First 
Out) manner, a frame bridging request (bridging event) 

20 issued by the wireless LAN device driver unit 31 to the 

bridging unit 21. 

The cache table 53 is allocated to a memory (not 
shown), such as a RAM, and includes: an initial 
registration table 531, in which session data for an RTP 

25 frame (a frame carrying an RTP (Real-time Transport 
Protocol) packet) are preregistered; and a temporary 
registration table 532, in which session data are 
temporarily registered while a session is established. The 
initial registration table 531 is employed to determine 

30 whether a frame has a high priority, and the temporary 



registration table 532 is employed to omit the processing 
for analyzing the header data of frames equal to or higher 
than a fifth OSI layer. When session data pertinent to an 
RTP frame to be registered to the initial registration 
table 531 or the temporary registration table 532 are 
included in the header data of a frame to be relayed, the 
frame is entered to an higher FIFO queue 511 in the 
transmission FIFO unit 51 or an higher FIFO queue 521 in 
the reception FIFO unit 52. When such session data are not 
included, the frame is entered in a lower FIFO queue 512 in 
the transmission FIFO unit 51 or a lower FIFO queue 522 in 
the reception FIFO unit 52. For the frame that is entered 
in the higher FIFO queue, the priority for the transmission 
or for the bridging is increased. 

One set of session data includes: an MAC address 
for a location pertinent to the second OSI layer of each 
header of a frame; a protocol number and an IP address for 
the location that are pertinent to the third OSI layer; a 
port number (a TCP or UDP port number in this embodiment) 
for the location that corresponds to the fourth OSI layer; 
and the type of an application packet equal to or higher 
than the fifth OSI layer, and a plurality of these session 
data sets are preregistered in the initial registration 
table 531. In this case, the location means either a 
transmission source or a transmission destination. Further, 
MAC addresses for a transmission destination and a 
transmission source pertinent to the second OSI layer, a 
protocol number and IP addresses for the transmission 
destination and the transmission source that are pertinent 
to the third OSI layer, and port numbers for the 



transmission destination and the transmission source 
pertinent to the fourth OSI layer form one set of session 
data, and each time a new session is established, the 
session data are registered for each header of a frame to 
the temporary registration table 532, and when a session is 
not established, the session data are deleted. 

The QoS middleware unit 1 comprises: a 
transmitter 11, for performing the priority processing for 
a transmission request during the transmission of a frame 
to the wireless LAN 901/ a receiver 12, for performing the 
priority processing for a bridging request for the 
reception of a frame from the wireless LAN 901; and an RTP 
session monitor unit 13. 

The transmitter 11 includes: a header comparator 
111, for comparing session data in the cache table 53 with 
session data that are extracted from the header data in a 
frame to be relayed, and for storing a transmission request 
(transmission event) to the transmission FIFO unit 51 that 
includes an FIFO queue having a corresponding priority; and 
a synthesization unit 112, for synthesizing data 
(transmission event) output by the transmission FIFO unit 
51, i.e., identifying the FIFO queue in the transmission 
FIFO unit 51, and for outputting the- resultant data to the 
wireless LAN device driver unit 31. 

The receiver 12 includes: a header comparator 121, 
for comparing the session data in the cache table 53 with 
session data that are extracted from the header data in a 
frame to be relayed, and for storing a bridging request 
(bridging event) to the reception FIFO unit 52 that 
includes an FIFO queue having a predetermined priority; and 
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a synthesization unit 122, for synthesizing the data 
(bridging event) output by the reception FIFO unit 52, i.e., 
identifying the FIFO queue in the reception FIFO unit 52, 
and for outputting the resultant data to the bridging unit 
5 21. 

While referring to FIG. 3, a frame is formed of a 
frame header conforming to 802.3 standards, a TCP header 
(or a UDP header) , a session header (header of an RTP 
packet) and a session data portion. 

10 The monitor timer unit 54 includes a plurality of 

timers, and is used to monitor the session data registered 
in the temporary registration table 532 of the cache table 
53. Each timer of the monitor timer unit 54 is activated 
(cleared and started) by the RTP session monitor unit 13, 

15 and generates a timer interrupt when a predetermined time 
is reached. 

The RTP session monitor unit 1.3 starts the timers 
of the monitor timer unit 54 to monitor the session data in 
the temporary registration table 532 of the cache table 53. 
20 When the count of any timer of the monitor timer unit 54 
reaches a predetermined time (time out) , the session data 
that have been monitored are deleted from the temporary 
registration table 532. 

The operation of the first embodiment of the 
25 present invention will now be described while referring to 
Figs. 2 to 7 . 

First, when the LAN interface unit 42 receives, 
from the wire LAN 902, a frame to be relayed to the 
wireless LAN 901, the LAN device driver unit 32 permits the 
30 LAN interface unit 42 to store the received frame in a 
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location in the relay buffer 22, and then issues, to the 
bridging unit 21, a bridging request for the received frame. 
The bridging unit 21 compares the address (MAC address of 
the transmission destination included in the frame header) 
5 of the received frame that is stored in the relay buffer 22 
with each MAC address pre-registered in the address table. 
When the address of the received frame is not registered in 
the address table, the bridging unit 21 issues a 
transmission request to the QoS middleware unit 1 to relay 

10 the frame to the wireless LAN 901. In this case, the 

transmission request includes data for a storage location 
in the relay buffer 22 and length data. 

When the address of the received frame is found in 
the address data, the bridging unit 21 need not relay the 

15 frame, and ignores this frame by releasing the pertinent 
buffer in the relay buffer 22. 

When the QoS middleware unit 1 receives the 
transmission request from the bridging unit 21 and shifts 
the control to the transmitter 11, the header comparator 

20 111 of the transmitter 11 extracts, from the header data of 
the frame, the port numbers of the transmission destination 
and the transmission source, the IP addresses of the 
transmission destination and the transmission source, the 
protocol number, and the MAC addresses of the transmission 

25 destination and the transmission source, and designates 
them as the session data. The header comparator 111 
determines whether session data having the same contents as 
the extracted session data are present in the temporary 
registration table 532 of the cache table 53 (steps S101 

30 and S102 in FIG. 4) . 
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When the session data having the same contents are 
not found in the temporary registration table 532 of the 
cache table 53 (NO at step S102) , the header comparator 111 
determines whether session data having the same contents as 
5 the extracted session data are present in the initial 

registration table 531 of the cache table 53 (steps S103 

and S104 in FIG. 4) . 

When the session data having the same contents are 
found in the initial registration table 531 (YES at step 

10 S104), the header comparator 111 examines the RTP header at 
the fifth OSI layer of the frame to be relayed to determine 
whether this frame is an RTP frame (steps S105 and S106) . 

When the frame to be relayed is an RTP frame (YES 
at step S106) , the header comparator 111 enters, to the 

15 temporary registration table 532, the session data 

extracted from the header data in the frame, and permits 
the RTP session monitor unit 13 to activate (reset and 
start) the timers of the monitor timer unit 54 (steps S107 
and S108) . 

20 When the timers are started, the header comparator 

111 of the transmitter 11 adds a transmission request as a 
transmission event to the higher transmission FIFO queue 
511 (step S109) . It should be noted that the transmission 
event includes identification data for the transmission 

25 request, the storage location in the relay buffer 22 and 
the length data of a frame to be relayed. 

When the frame to be relayed is not an RTP frame 
(NO at step S106) , the header comparator 111 enters the 
transmission request as a transmission event to the lower 

30 transmission FIFO queue 512 (step Sill) . 
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When the session data having the same contents are 
present in the temporary registration table 532 (YES at 
step S102), the header comparator 111 permits the RTP 
session monitor unit 13 to reactivate (reset and restart) 
5 the timers of the monitor timer unit 54, and adds the 

transmission request to the higher transmission FIFO queue 
511 (steps S110 and S109) . 

When the session data having the same data are not 
present in the initial registration table 531 (NO at step 

10 S104), the header comparator 111 adds the transmission 

request as a transmission event to the lower transmission 
FIFO queue 512 (step Sill) . 

When the wireless LAN device driver unit 31 does 
not currently engage the transmission (it is not in use) , 

15 the synthesization unit 112 examines the transmission FIFO 
unit 51 to determine whether the transmission event is 
present (step S121 in FIG. 5). When the transmission event 
is present in the transmission FIFO unit 51 (YES at step 
S122), the synthesization unit 112 identifies the 

20 transmission FIFO queue (steps S123 and S124). In this 
embodiment, the unused state of the wireless LAN device 
driver unit 31 is determined by determining whether a 
transmission is currently being performed; however, the 
data remaining to be transmitted may be examined to 

25 determine whether the operation of the synthesization unit 
112 is required. That is, when the synthesization unit 112 
is to be operated, depending on the amount of data 
remaining to be transmitted, during the transmission 
waiting time, transmission requests in the transmission 

30 queue can be rearranged in accordance with their priorities. 
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When the transmission event is present in the 
higher transmission FIFO queue 511 (higher at step S124), 
based on the transmission event, which is read from the 
higher transmission FIFO queue 511, the synthesi zation unit 
5 112 issues a transmission request to the wireless LAN 

device driver unit 31 (S125) . When the transmission event 
is not in the higher transmission FIFO queue 511 (lower at 
step S124), based on the transmission event read from the 
lower transmission FIFO queue 512, the synthesization unit 
10 112 issues a transmission request to the wireless LAN 
device driver unit 31 (step S126) . 

Based on the transmission request received from 
the synthesization unit 112, the wireless LAN device driver 
unit 31 permits the wireless LAN interface unit 41 to 
15 transmit a frame from the pertinent location in the relay 
buffer 22 to the wireless LAN 901. 

Next, when the wireless LAN interface unit 41 
receives from the wireless LAN 901 a frame to be relayed to 
the wire LAN 902, the wireless LAN device driver unit 31 
20 permits the wireless LAN interface unit 41 to store the 
received frame in the relay buffer 22, and thereafter, 
issues to the QoS middleware unit 1 a bridging request for 
the received frame. 

Upon receiving the bridging request from the 
25 wireless LAN device driver unit 31, the QoS middleware unit 
1 shifts control to the receiver 12. Then, the header 
comparator 121 of the receiver 12 extracts, from the header 
data sets in the frame, the port numbers of the 
transmission destination and the transmission source, the 
30 IP addresses of the transmission destination and the 
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transmission source, the protocol number and the MAC 
addresses of the transmission destination and the 
transmission source, and designates these data as session 
data. The header comparator 121 then determines whether 
5 session data having the same contents as the extracted 
session data are present in the temporary registration 
table 532 of the cache table 53 (steps S201 and S202 in FIG. 
6) . 

When session data having the same contents are not 
10 present in the temporary registration table 532 (NO at step 
S202) , the header comparator 121 determines whether session 
data having the same contents as the extracted session data 
are present in the initial registration table 531 of the 
cache table 53 (steps S203 and S204) . 
15 When session data having the same contents are 

found in the initial registration table 531 (YES at step 
S204) , the header comparator 121 examines the RTP header 
for the fifth OSI layer of the frame to be relayed to 
determine whether the frame is an RTP frame (steps S205 and 
20 S206) . 

When the frame to be relayed is an RTP frame (YES 
at step S206) , the header comparator 121 registers, in the 
temporary registration table 532, the session data that are 
extracted from the header data in the frame, and permits 
25 the RTP session monitor unit 13 to activate (reset and 

start) the timers of the monitor timer unit 54 (steps S207 
and S208) . 

Further, the header comparator 121 adds the 
bridging request, as a bridging event, to the higher 
30 reception FIFO queue 521 (step S209) . It should be noted 
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that a bridging request includes identification data for 
the bridging request, the storage location in the relay 
buffer 22 and the length data for a frame to be relayed. 

When the frame to be relayed is not an RTP frame 
5 (NO at step S206) , the header comparator 121 adds the 
bridging request, as a bridging event, to the lower 
reception FIFO queue 522 (step S211) . 

When session data having the same contents are 
present in the temporary registration table 532 (YES at 

10 step S202), the header comparator 121 permits the RTP 

session monitor unit 13 to reactivate (reset and restart) 
the timers of the monitor timer unit 54, and adds the 
bridging request, as a bridging event, to the higher 
reception FIFO queue 521 (steps S210 and S209) . 

15 When session data having the same contents are not 

found in the initial registration table 531 (NO at step 
S204), the header comparator 121 adds the bridging request, 
as a bridging event, to the lower reception FIFO queue 522 
(step S211) . 

20 When the bridging unit 21 is not currently engaged 

in the bridging processing (is not in use), the 
synthesization unit 122 determines whether the bridging 
event is stored in the reception FIFO unit 52 (step S221 in 
FIG. 7). When the bridging event is present in the 

25 reception FIFO unit 52 (YES at step S222), the 

synthesization unit 122 identifies the reception FIFO queue 
(steps S223 and S224). 

When the bridging event is in the higher reception 
FIFO queue 521 (higher at step S224), based on the bridging 

30 event that is read from the higher reception FIFO queue 521, 



' 7 

• # 



- 21 - 



the synthesization unit 122 issues a bridging request to 
the bridging unit 21 (step S225) . When the bridging event 
is not in the higher reception FIFO queue 521 (lower at 
step S224), based on the bridging event that is read from 
5 the lower reception FIFO queue 522, the synthesization unit 
122 issues a bridging request to the bridging unit 21 (step 
S226) . 

Upon receiving the bridging request from the 
synthesization unit 122, because the frame must be relayed, 

10 when the MAC address of the transmission destination, which 
is the address of the received frame, is not registered in 
the address table, the bridging unit 21 issues a 
transmission request to the LAN device driver unit 32. And 
when the MAC address of the transmission destination has 

15 already been registered in the address table, the bridging 
unit 21 need not relay the received frame, and can ignore 
the frame by releasing the pertinent buffer in the relay 
buffer 22. 

The LAN device driver unit 32, which has received 
20 the transmission request from the bridging unit 21, permits 
the LAN interface unit 42 to transmit the frame from the 
pertinent location in the relay buffer 22 to the wire LAN 
902 . 

In the above explanation, for each session, the 
25 RTP session monitor unit 13 has allocated one timer of the 
monitor timer unit 54; however, a single time may be 
employed for monitoring the periods for the individual 
sessions. In this case, for example, the timer generates 
and repeatedly issues interrupts to the RTP session monitor 
30 unit 13 at a constant time interval, such as 1 ms . Each 
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time session data are registered in the temporary 
registration table 532 of the cache table 53, at step S108 
(or at step S208 for reception), the RTP session monitor 
unit 13 obtains an area (a count area) for measuring the 
5 time. When a timer interrupt occurs, the registered count 
area is incremented by one, and at step S110 (or S210 for 
reception), the count area is cleared. When through the 
use of the timer interrupt a predetermined value is 
obtained for the count area, the RTP session monitor unit 

10 13 deletes the pertinent session data. 

Further, in the above explanation, the session 
data have been registered in the initial registration table 
531 and in the temporary registration table 532 of the 
cache table 53; however, the data to be registered are not 

15 limited to the session data. 

Therefore, for the above described bridge 
apparatus, when a wire LAN 902 of 100 M that conforms to 
IEEE 802.3 standards is employed, the communication 
capability of the wireless LAN 901 that conforms to IEEE 

20 802.3 standards is lower by at least one digit than is that 
of the wire LAN 902. However, since the QoS middleware 
unit 1 that uses the FIFO queues to perform the priority 
processing is arranged between the bridging unit 21, which 
performs the bridging process, and the wireless LAN device 

25 driver unit 31, the repeated occurrence is reduced of a 
phenomenon whereby the transmission, to the wireless LAN 
901, of communication data having a high priority is 
delayed . 

In addition, when each FIFO queue in the 
30 transmission FIFO unit 51 and the reception FIFO unit 52 is 



- 23 - 

allocated for a standard memory, such as a RAM, mounted in 
the bridge apparatus, and when the program of the QoS 
middleware unit 1 is installed, the QoS can be provided 
while the current environment is employed unchanged, and it 
5 is not necessary, while taking transmission waiting into 
account, to purchase new, QoS compatible hardware. As a 
result, the required expenses can be reduced. 

A second embodiment of the present invention will 
now be described while referring to the drawings. 

10 Referring to FIG. 8, a bridge apparatus according 

to the second embodiment of the invention comprises: a 
bridging unit 21, a QoS middleware unit 1, a wireless LAN 
device driver unit 31, a LAN device driver unit 32, a 
transmission FIFO unit 51, a reception FIFO unit 52, a 

15 cache table 53, a monitor timer unit 54, a wireless LAN 

card 91 that includes a wireless LAN interface unit 41, a 
wire LAN card 92 that includes a LAN interface unit 42, and 
a relay buffer 22. To operate the bridging unit 21, in 
this embodiment the QoS middleware unit 1, the wireless LAN 

20 device driver unit 31 and the LAN device driver unit 32 a 
program is executed by a processor (not shown) mounted on 
the side of a main card. While the bridge apparatus in FIG. 
8 also includes other functional blocks and hardware 
components, for the sake of the explanation, these 

25 components are not shown. 

The bridge apparatus in this embodiment differs 
from that for the first embodiment in FIG. 1 in that the 
wireless LAN card 91 does not include the QoS middleware 
unit 1, the wireless LAN device driver unit 31, the 

30 transmission FIFO unit 51, the reception FIFO unit 52, the 



« • 

- 24 - 

cache table 53 and the monitor timer unit 54, and in that 
the wire LAN card 92 does not include the LAN device driver 
unit 32. That is, the second embodiment differs from the 
first embodiment in that the QoS middleware unit 1, the 
5 wireless LAN device driver unit 31 and the LAN device 
driver unit 32 are included in the functional blocks 
operated, through the execution of a program, by the 
processor provided on the main card side. 

Since the operation of the bridge apparatus in FIG. 

10 8 for the second embodiment is performed in the same manner 
as in the first embodiment, as was explained while 
referring to FIGs. 3 to 7, no further explanation for the 
operation will be given. 

In this embodiment, when the wireless LAN device 

15 driver unit 31 is operated by the processor mounted on the 
main card, the same effects can be acquired as are obtained 
by the first embodiment. 

A third embodiment for the present invention will 
now be described while referring to the drawings. 

20 While referring to FIG. 9, a bridge apparatus for 

the third embodiment comprises: a bridging unit 21, a 
wireless LAN card 91, a wire LAN card 92 and a relay buffer 
22 . 

The third embodiment differs from the first 
25 embodiment in the configuration of the wire LAN card 92. 
More specifically, the third embodiment differs from the 
first embodiment in that a QoS middleware unit 6 is 
additionally provided for the wire LAN card 92 to perform 
the priority processing for an event relayed between the 
30 bridging unit 21 and a LAN device driver unit 32, and in 
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that the wire LAN card 92 includes a transmission FIFO unit 
56, a reception FIFO unit 57, a cache table 58 and a 
monitor timer unit 59. It should be noted that the QoS 
middleware unit 6 and the LAN device driver unit 32 are 
5 functional blocks that are operated through the execution 
of a program by a processor provided on the wire LAN card 
92. 

The bridging unit 21 compares the address of the 
packet for a frame received via a network with each MAC 

10 address registered in an address table (not shown) . When 
the same MAC address is not present in the address table, 
the bridging unit 21 relays the frame to the pertinent 
wireless LAN card 91 or the pertinent wire LAN card 92. 
When the same MAC address is found in the address table, 

15 the bridging unit 21 does not relay the frame. 

The transmission FIFO unit 56 is allocated for a 
memory (not shown) , such as a RAM, and includes an higher 
transmission FIFO queue 561 having a high priority and a 
lower transmission FIFO queue 562 having a low priority. A 

20 transmission request (transmission event) transmitted by 
the bridging unit 21 to the LAN device driver unit 32 is 
added to a queue in the FIFO (First In First Out) manner. 

The reception FIFO unit 57 is allocated for a 
memory (not shown) such as a RAM, and includes an higher 

25 reception FIFO queue 571 having a high priority and a lower 
reception FIFO queue 572 having a low priority. A bridging 
request (bridging event) transmitted by the LAN device 
driver unit 32 to the bridging unit 21 is added to a queue 
in the FIFO (First In First Out) manner. 

30 The cache table 58 is allocated for a memory (not 
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shown) , such as a RAM, and is constituted by an initial 
registration table 581, in which session data for an RTP 
frame are preregistered, and a temporary registration table 
582, in which session data are temporarily registered while 
5 a session is being established. The initial registration 
table 581 is used to identify a frame and determine whether 
it is one having a high priority, and the temporary 
registration table 582 is used to eliminate the processing 
for analyzing the header data for a packet equal to or 

10 higher than a fifth OSI layer. When the session data for 
an RTP packet, which are to be registered in the temporary 
registration table 582 or in the initial registration table 
581, are included in the header data for a frame to be 
relayed, this frame is added to the higher FIFO queue 561 

15 in the transmission FIFO unit 56 the higher FIFO queue 561 
or the higher FIFO queue 571 in the reception FIFO unit 57. 
When the session data are not included, the frame is added 
to the lower FIFO queue 562 of the transmission FIFO unit 
56 or the lower FIFO queue 572 of the reception FIFO unit 

20 57. 

Multiple sets of session data are preregistered in 
the initial registration table 581, and included in each 
set are: an MAC address for a location pertinent to the 
second OSI layer of each header in a frame; a protocol 

25 number and an IP address for the location, which are 

pertinent to the third OSI layer; a port number for the 
location (a TCP or UDP port number in this embodiment) that 
is pertinent to the fourth OSI layer; and the type of an 
application packet equal to or higher than the fifth OSI 

30 layer. The location in this case represents either a 
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transmission source or a transmission destination. Further, 
each time a new session is established, one set of session 
data is registered in the temporary registration table 582, 
and when the session is not established, the session data 
5 are deleted. The session data includes, for each header 
for a frame, MAC addresses for a transmission destination 
and a transmission source pertinent to the second OSI layer, 
a protocol number and IP addresses for the transmission 
destination and the transmission source that are pertinent 

10 to the third OSI layer, and port numbers (TCP or UDP port 
numbers in this case) for the transmission destination and 
the transmission source pertinent to the fourth OSI layer. 

The QoS middleware unit 6 comprises: a 
transmitter 61, for performing the priority processing for 

15 a transmission request during the transmission of a frame 
to the wire LAN 902; a receiver 62, for performing the 
priority processing during the reception of a frame from 
the wire LAN 902; and an RTP session monitor unit 63. 

The transmitter 61 includes: a header comparator 

20 611, for comparing the session data in the cache table 58 
with the session data extracted from the header data in a 
frame to be relayed, and for storing a transmission request 
(transmission event) in the transmission FIFO unit 56 in 
which FIFO queues have priorities; and a synthesization 

25 unit 612, for synthesizing the output data (transmission 

event) for the transmission FIFO unit 56, i.e., identifying 
the transmission FIFO queue in the transmission FIFO unit 
56, and for outp.utting the resultant data to the LAN device 
driver unit 32. 

30 The receiver 62 includes: a header comparator 621, 
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for comparing the session data in the cache table 58 with 
the session data extracted from the header data for a frame 
to be relayed, and for storing a bridging request (a 
bridging event) in the reception FIFO unit 57 in which FIFO 
5 queues have predetermined priorities; and a synthesization 
unit 622, for synthesizing the output data (a bridging 
event) of the reception FIFO unit 57, i . e .,' identifying the 
reception FIFO queue of the reception FIFO unit 57, and for 
outputting the resultant data to the bridging unit 21. 

10 The monitor timer unit 59, which includes a 

plurality of timers, is used to monitor the session data 
entered in the temporary registration table 582 of the 
cache table 58. Each timer in the monitor timer unit 59 is 
activated (cleared and started) by the RTP session monitor 

15 unit 63, and generates a timer interrupt when a 
predetermined time is reached. 

The RTP session monitor unit 63 activates the 
timers in the monitor timer unit 59 to monitor the session 
data entered in the temporary registration table 582 of the 

20 cache table 58. When each timer in the monitor timer unit 
59 has counted a predetermined time (a time out), the 
session data that have been monitored are deleted from the 
temporary registration table 582. 

Since the other configuration shown in FIG. 9 is 

25 the same as that for the first embodiment, no further 
explanation will be given for it. 

The operation of the third embodiment of the 
present invention will now be described while referring to 
FIGs. 3 to 7 and FIGs. 9 to 13. 

30 The transmitter 11, for the wireless LAN 901, and 
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the transmitter 61, for the wire LAN 902, use different 
interfaces, for their relative device drivers, to perform 
the same operation. 

First, when the LAN interface unit 42 has received, 
5 from the wire LAN 902, a frame to be relayed to the 

wireless LAN 901, the LAN device driver unit 32 permits the 
LAN interface unit 42 to store the received frame in the 
location in the relay buffer 22, and thereafter, issues to 
the QoS middleware unit 6 a bridging request for the 

10 received frame. 

Upon receiving the bridging request from the LAN 
device driver unit 32, the QoS middleware unit 6 shifts the 
execution control to the receiver 62. The header 
comparator 621 of the receiver 62 extracts, from the header 

15 data for the frame, the port numbers for a transmission 

destination and a transmission source, the IP addresses of 
the transmission destination and the transmission source, 
the protocol number and the MAC addresses of the 
transmission destination and the transmission source, and 

20 designates these data as session data. Then, the header 
comparator 621 determines whether session data having the 
same contents as the extracted session data are present in 
the temporary registration table 582 of the cache table 58 
(steps S401 and S402 in FIG. 12) . 

25 When session data having the same contents are not 

found in the temporary registration table 582 (NO at step 
S402), the header comparator 621 determines whether session 
data having the same contents as the extracted session data 
are present in the initial registration table 581 of the 

30 cache table 58 (steps S403 and S404). 
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When session data having the same contents are 
found in the initial registration table 581 (YES at step 
S404), the header comparator 621 examines the RTP header at 
the fifth OSI layer of the frame to be relayed to determine 
5 whether this frame is an RTP frame (steps S405 and S406) . 

When the frame to be relayed is an RTP frame (YES 
at step S406) , the header comparator 621 registers, in the 
temporary registration table 582, the session data that are 
extracted from the header data in the frame, and permits 
10 the RTP session monitor unit 63 to activate the timers of 
the monitor timer unit 59 (steps S407 and S408) . 

Following this, the header comparator 621 adds a 
bridging request, as a bridging event, to the higher 
reception FIFO queue 571 (step S409) . It should be noted 
15 that the bridging event includes identification data for a 
transmission request, the storage location in the relay 
buffer 22 and the length data for a frame to be relayed. 

When the frame to be relayed is not an RTP frame 
(NO at step S406) , the header comparator 621 adds a 
20 bridging request, as a bridging event, to the lower 
reception FIFO queue 572 (step S411) . 

When session data having the same contents are 
found in the temporary registration table 582 (YES at step 
S402), the header comparator 621 permits the RTP session 
25 monitor unit 63 to reactivate the timers in the monitor 

timer unit 59, and adds a bridging request, as a bridging 
event, to the higher reception FIFO queue 571 (steps S410 
and S409) . 

When session data having the same contents are not 
30 found in the initial registration table 581 (NO at step 
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S404) , the header comparator 621 adds a bridging request, 
as a bridging event, to the lower reception FIFO queue 572 
(step S411) . 

When the bridging unit 21 is not currently engaged 
5 in the bridging processing (is not in use), the 

synthesization unit 622 determines whether the bridging 
event is present in the reception FIFO unit 57 (step S421 
in FIG. 13) . When the bridging event is in the reception 
FIFO unit 57 (YES at step S422), the synthesization unit 

10 622 identifies a reception FIFO queue (steps S423 and S424). 

When the bridging event is present in the higher 
reception FIFO queue 571 (higher at step S424), the 
synthesization unit 622 transmits a bridging request to the 
bridging unit 21 based on the bridging event read from the 

15 higher reception FIFO queue 571 (step S425) . When the 

bridging event is not present in the higher reception FIFO 
queue 571 (lower at step S424), based on the bridging event 
read from the lower reception FIFO queue 572, the 
synthesization unit 622 transmits a bridging request to the 

20 bridging unit 21 (step S426) . 

When the bridging unit 21 receives the bridging 
request from the synthesization unit 622 and the MAC 
address of the transmission destination, which is the 
address of the frame received and stored in the relay 

25 buffer 22, has not yet been registered in the address table, 
because the frame must be relayed, the bridging unit 21 
issues a transmission request to the QoS middleware unit 6. 
In this case, the transmission request includes the data 
for the storage location in the relay buffer 22 and the 

30 length data for the frame. 
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When the MAC address of the transmission 
destination has already been registered in the address 
table, the bridging unit 21 need not relay the frame, and 
ignores it by releasing the pertinent buffer in the relay 
5 buffer 22. 

On the other hand, in the third embodiment of the 
invention, the wireless LAN card 91 performs the operation 
in the same manner (FIGs. 4 to 7) as it is for the wireless 
LAN card 91 in the first embodiment, and issues a bridging 

10 request to the bridging unit 21. 

When the bridging unit 21 receives the bridging 
request from the synthesizat ion unit 122 and the MAC 
address of the transmission destination, which is the 
address of the packet for the received frame, is not 

15 registered in the address table, because the frame must be 
relayed, the bridging unit 21 issues a transmission request 
to the QoS middleware unit 6. Whereas, when the MAC 
address of the transmission destination has already been 
registered in the address table, the bridging unit 21 need 

20 not relay the received frame, and ignores it by releasing 
the pertinent buffer in the relay buffer 22. 

Upon receiving the transmission request from the 
bridging unit 21, the QoS middleware unit 6 shifts the 
execution control to the transmitter 61. Then, the header 

25 comparator 611 of the transmitter 61 extracts, from the 
header data in the frame, the port numbers for the 
transmission destination and the transmission source, the 
IP addresses for the transmission destination and the 
transmission source, the protocol number and the MAC 

30 addresses for the transmission destination and the 
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transmission source, and designates these data as session 
data. Thereafter, the header comparator 611 determines 
whether session data having the same contents as the 
extracted session data are present in the temporary 
5 registration table 582 of the cache table 58 (steps S301 
and S302 in FIG . 10) . 

When session data having the same contents as the 
extracted session data are not found in the temporary 
registration table 582 (NO at step S302), the header 

10 comparator 611 determines whether session data having the 

same contents are present in the initial registration table 
581 of the cache table 58 (steps S303 and S304) . 

When session data having the same contents are 
found in the initial registration table 581 (YES at step 

15 S304), the header comparator 611 examines the RTP header on 
the OSI fifth layer of the frame to be relayed to determine 
whether this frame is an RTP frame (steps S305 and S306) . 

When the frame to be relayed is an RTP frame (YES 
at step S306) , the header comparator 611 registers, in the 

20 temporary registration table 582, the session data that are 
extracted from the header data of the frame, and permits 
the RTP session monitor unit 63 to activate the timers in 
the monitor timer unit 59 (steps S307 and S308). 

Following this, the header comparator 611 adds a 

25 transmission request, as a transmission event, to the 

higher transmission FIFO queue 561 (step S309) . In this 
case, the transmission request includes the identification 
data for a transmission event, the storage location in the 
relay buffer 22 and the length data for a frame to be 

30 relayed. 
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When the frame to be relayed is not an RTP frame 
(NO at step S306) , the header comparator 611 adds a 
transmission request, as a transmission event, to the lower 
transmission FIFO queue 562 (step S311) . 
5 When session data having the same contents as the 

extracted session data are found in the temporary 
registration table 582 (YES at step S302), the header 
comparator 611 permits the RTP session monitor unit 63 to 
reactivate the timers in the monitor timer unit 59, and 

10 adds a transmission request to the higher transmission FIFO 
queue 561 (steps S310 and S309) . 

When session data having the same contents are not 
found in the initial registration table 581 (NO at step 
S304), the header comparator 611 adds a transmission 

15 request, as a transmission event, to the lower transmission 
FIFO queue 562 (step S311). 

When the LAN device driver unit 32 is not 
currently performing a transmission (not in use) , the 
synthesization unit 612 determines whether the transmission 

20 event is stored in the transmission FIFO unit 56 (step S321 
in FIG. 11). When the transmission event is present in the 
transmission FIFO unit 56 (YES at step S322), the 
synthesization unit 612 identifies a transmission FIFO 
queue (steps S323 and S324). In this embodiment, depending 

25 on whether a transmission is currently being performed, the 
state of the LAN device driver unit 32 is examined; however, 
the amount of data remaining to be transmitted may be 
examined to determine whether the synthesization unit 612 
of the transmitter 61 should be operated. That is, when 

30 the operation of the synthesization unit 612 is started 
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after the amount of data remaining to be transmitted has 
been examined, during the transmission waiting time, the 
transmission requests in the transmission queue can be 
rearranged in accordance with the applicable priorities. 
5 When the transmission event is in the higher 

transmission FIFO queue 561 (the higher at step S324), 
based on the transmission event read from the higher 
transmission FIFO queue 561, the synthesization unit 612 
unconditionally issues a transmission request to the LAN 

10 device driver unit 32 (step S325) . Whereas, when the 
transmission event is not present in the higher 
transmission FIFO queue 561, based on the transmission 
event read from the lower transmission FIFO queue 562 (step 
S326) , the synthesization unit 612 issues a transmission 

15 request to the LAN device driver unit 32. 

Based on the transmission request received from 
the synthesization unit 612, the LAN device driver unit 32 
permits the LAN interface unit 42 to relay the frame from 
the pertinent location in the relay buffer 22 to the wire 

20 LAN 902. 

A fourth embodiment of the present invention will 
now be described while referring to the drawings. 

While referring to FIG. 14, a bridge apparatus 
according to the fourth embodiment comprises: a bridging 

25 unit 21, QoS middleware units 1 and 6, a wireless LAN 
device driver unit 31, a LAN device driver unit 32, a 
transmission FIFO unit 51, a reception FIFO unit 52, a 
cache table 53, a monitor timer unit 54, a transmission 
FIFO unit 56, a reception FIFO unit 57, a cache table 58, a 

30 monitor timer unit 59, a wireless LAN card 91 having a 
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wireless LAN interface unit 41, a wire LAN card 92 having a 
LAN interface unit 42, and a relay buffer 22. The bridging 
unit 21, the QoS middleware units 1 and 6, the wireless LAN 
device driver unit 31 and the LAN device driver unit 32 are 
5 operated in accordance with a program executed by a 

processor (not shown) that in this embodiment is mounted on 
the side of the main card. The bridge apparatus in FIG. 14 
also includes other functional blocks and hardware units 
(not shown) . 

10 The bridge apparatus in the fourth embodiment 

differs from the bridge apparatus in the third embodiment 
(FIG. 9) in that the wireless LAN card 91 does not include 
the QoS middleware unit 1, the wireless LAN device driver 
unit 31, the transmission FIFO unit 51, the reception FIFO 

15 unit 52, the cache table 53 and the monitor timer unit 54, 
and in that the wireless LAN card 91 does not include the 
QoS middleware unit 6, the LAN device driver unit 32, the 
transmission FIFO unit 56, the reception FIFO unit 57, the 
cache table 58 and the monitor timer unit 59. That is, the 

20 fourth embodiment differs from the third embodiment in that 
the QoS middleware units 1 and 6, the wireless LAN device 
driver unit 31 and the LAN device driver unit 32 are 
functional blocks operated through the execution of a 
program by the processor that is provided on the side of 

25 the main card. The QoS middleware unit 1 and the QoS 

middleware unit 6 may be integrally formed to provide a 
single QoS middleware unit. 

Since the operation shown in FIGs . 3 and 10 to 13 
of the bridge apparatus in FIG. 14 for the fourth 

30 embodiment is the same as that for the third embodiment, no 
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explanation for it will be given. 

A fifth embodiment of the present invention will 
now be described while referring to the drawings. 

While referring to FIG. 15, a bridge apparatus 
5 according to the fifth embodiment comprises: a bridging 
unit 7; a wireless LAN device driver unit 31, for 
exchanging data using a communication protocol for the data 
link layer of a wireless LAN 901; a wireless LAN interface 
unit 41, for exchanging data using a communication protocol 

10 for the physical layer of the wireless LAN 901 controlled 
by the wireless LAN device driver unit 31; an FIFO unit 81 
having a plurality of FIFO queues; an FIFO unit 82 having a 
plurality of FIFO queues; a cache table 83; a monitor timer 
unit 84; a relay buffer 85; a LAN device driver unit 32, 

15 for exchanging data using a communication protocol for the 
data link layer of a wire LAN 902; and a LAN interface unit 
'42, for exchanging data using a communication protocol for 
the physical layer of the wire LAN 902 controlled by the 
LAN device driver unit 32. 

20 The bridging unit 7, the wireless LAN device 

driver unit 31 and the LAN device driver unit 32 are 
functional blocks operated through the execution of a 
program by a processor (not shown) . While the bridge 
apparatus in FIG. 15 comprises other functional blocks and 

25 hardware units, for the sake of the explanation, these 
components are not shown. 

The bridging unit 7 includes: a bridging 
processor 71 for relaying a frame; and a QoS middleware 
unit 72, for performing the priority processing for a 

30 bridging request transmitted by the wireless LAN device 
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driver unit 31 or the LAN device driver unit 32 to the 
bridging processor 71. 

When the address (MAC address) of a received frame 
has not yet been registered in an address table (not shown) , 
5 the bridging processor 71 relays the frame to the wireless 
LAN device driver unit 31 or to the LAN device driver unit 
32. When the address of a received frame has been 
registered in the address table, the bridging processor 71 
does not relay the frame, 

10 The address table is allocated to a memory (not 

shown) , such as a RAM, and includes a wireless LAN column 
and a wire LAN column. The bridging processor 71 compares 
the address of a frame received from the wireless LAN 901 
with each MAC address entered in the wireless LAN column, 

15 or compares the address of a frame received from the wire 
LAN 902 with each MAC address entered in the wire LAN 
column . 

The relay buffer 85 is allocated for a memory (not 
shown) each time a frame is received from the wireless LAN 
20 901 or the wire LAN 902. 

The FIFO unit 81 is allocated to a memory (not 
shown) , such as a RAM, and includes an higher FIFO queue 
811 having a high priority and a lower FIFO queue 812 
having a low priority. When a header comparator 721 
25 receives a bridging request (a bridging event) from the 

wireless LAN device driver unit 31, the header comparator 
721 adds this request to the FIFO unit 81 in an FIFO (First 
In First Out) manner. 

The FIFO unit 82 is allocated to a memory (not 
30 shown) , such as a RAM, and includes an higher FIFO queue 



821 having a high priority and a lower FIFO queue 822 
having a low priority. When a header comparator 723 
receives a bridging request (a bridging event) from the LAN 
device driver unit 32, the header comparator 723 adds this 
request to the FIFO unit 82 in an FIFO (First In First Out) 
manner . 

The cache table 83 is allocated for a memory (not 
shown), such as a RAM, and includes: a temporary 
registration table 832, in which session data for an RTP 
frame (a frame carrying an RTP packet) are preregistered; 
and an initial registration table 831, in which session 
data are temporarily registered while a session is being 
established. The initial registration table 831 is 
employed to identify a frame having a high priority, and 
the temporary registration table 832 is employed to 
eliminate the processing for analyzing a frame for which 
the level is equal to or higher than a fifth OSI layer. 
When session data for an RTP frame, which are pertinent to 
be registered in the temporary registration table 832 or 
the initial registration table 831, are included in the 
header data of a frame to be relayed, a bridging event is 
added to the higher FIFO queue 811 or to the higher FIFO 
queue 821. When such session data are not registered, the 
bridging event is added to the lower FIFO queue 812 or to 
the lower FIFO queue 822. 

A plurality of session data sets are preregistered 
in the initial registration table 831, and each set of 
session data includes: an MAC address for a location, 
which is pertinent to an OSI second layer; a protocol 
number and an IP address for the location, which are 



pertinent to an OSI third layer; a port number (a TCP or 
UDP port number in this embodiment) for the location, which 
is pertinent to an OSI fourth layer; and the application 
packet type, which is equal to or higher than a fifth OSI 
layer. In this case, the location represents either a 
transmission source or a transmission destination. Further, 
each time a new session is established, one set of session 
data is registered in the temporary registration table 832, 
and when a session is not established, the session data are 
deleted. In this case, the session data include: for the 
headers in a frame, MAC addresses for a transmission 
destination and a transmission source pertinent to the 
second OSI layer; the protocol number and the IP address 
for the transmission destination and the transmission 
source, which are pertinent to the OSI third layer; and the 
port numbers (TCP or UDP port numbers in this case) for the 
transmission destination and the transmission source, which 
are pertinent to the OSI fourth layer. 

The QoS middleware unit 72 includes a header 
comparator 721, a synthesization unit 722, a header 
comparator 723, a synthesization unit 724 and an RTP 
session monitor unit 725. 

The header comparator 721 compares the session 
data in the cache table 83 with the session data extracted 
from the header data in a frame received from the wireless 
LAN device driver unit 31, and stores a bridging request (a 
bridging event) in the FIFO unit 81 having an FIFO queue 
with a corresponding priority. The synthesization unit 722 
synthesizes the output data (a bridging event) of the FIFO 
unit 81, i.e., identifies the FIFO queue in the FIFO unit 
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81, and outputs the resultant data to the bridging 
processor 71. The header comparator 723 compares the 
session data in the cache table 83 with the session data 
extracted from the header data of a frame received from the 
5 LAN device driver unit 32, and stores a bridging request (a 
bridging event) in the FIFO unit 82 having an FIFO queue 
with a corresponding priority. The synthesization unit 724 
synthesizes the output data (bridging event) of the FIFO 
unit 82, i.e., identifies the FIFO queue in the FIFO unit 

10 82, and outputs the resultant data to the bridging 
processor 71. 

The monitor timer unit 84 includes a plurality of 
timers, and is used to monitor session data that are 
registered in the temporary registration table 832 of the 

15 cache table 83. Each timer in the monitor timer unit 84 is 
activated (cleared and started) by the RTP session monitor 
unit 725, and generates a timer interrupt when a 
predetermined time has been reached. 

The RTP session monitor unit 725 activates the 

20 timers in the monitor timer unit 84 to monitor the session 
data registered in the temporary registration table 832 of 
the cache table 83. When the value held by each timer in 
the monitor timer unit 84 indicates that a predetermined 
time (a time out) has been reached, the session data that 

25 are being monitored are deleted from the temporary 
registration table 832. 

The operation of the fifth embodiment of the 
present invention will now be described while referring to 
FIGs. 3 and 15 to 19. 

30 First, when the LAN interface unit 42 has received, 
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from the wire LAN 902, a frame to be relayed to the 
wireless LAN 901, the LAN device driver unit 32 permits the 
LAN interface unit 42 to store the received frame in a 
location in the relay buffer 85. The LAN device driver 
5 unit 32 then issues to the bridging unit 7 a bridging 

request for the received frame. In this case, the bridging 
request includes storage location data for the relay buffer 
85 and length data for the frame. 

Upon receiving the bridging request, the bridging 

10 unit 7 shifts the execution control to the header 

comparator 723. Then, the header comparator 723 extracts, 
from the header data for the frame stored in the location 
in the relay buffer 85, the port numbers for a transmission 
destination and a transmission source, the IP addresses for 

15 the transmission destination and the transmission source, 
the protocol number and the MAC addresses for the 
transmission destination and the transmission source, and 
designates these data as session data. The header 
comparator 723 thereafter determines whether session data 

20 having the same contents as the extracted session data are 
present in the temporary registration table 832 of the 
cache table 83 (steps S601 and S602 in FIG. 18) . 

When session data having the same contents as the 
extracted session data are not found in the temporary 

25 registration table 832 (NO at step S602), the header 

comparator 723 determines examines whether session data 
having the same contents are present in the initial 
registration table 831 of the cache table 83 (steps S603 
and S604) . 

30 When session data having the same contents are 
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found in the initial registration table 831 (YES at step 
S604), the header comparator 723 examines the RTP header at 
the OSI fifth layer of a frame to be relayed to determine 
whether this frame is an RTP frame (steps S605 and S606) . 
5 * When a frame to be relayed is an RTP frame (YES at 

step S606) , the header comparator 723 registers, in the 
temporary registration table 832, the session data that are 
extracted from the header data for the frame, and permits 
the RTP session monitor unit 13 to activate (reset and 
10 start) the timers in the monitor timer unit 84 (steps S607 
and S608) . 

Next, the header comparator 723 adds a bridging 
request, as a bridging event, to the higher FIFO queue 821 
(step S609) . In this embodiment, the bridging request 

15 includes identification data for a transmission request, 

the storage location in the relay buffer 85 and the length 
data for a frame to be relayed. 

When a frame to be relayed is not an RTP frame (NO 
at step S606) , the header comparator 723 adds a bridging 

20 request, as a bridging event, to the lower FIFO queue 822 
(step S611) . 

When session data having the same contents as the 
extracted session data are present in the temporary 
registration table 832 (YES at step S602), the header 
25 comparator 723 permits the RTP session monitor unit 725 to 
reactivate (reset and restart) the timers in the monitor 
timer unit 84, and adds a bridging request, as a bridging 
event, to the higher FIFO queue 821 (steps 610 and S609) . 

When session data having the same contents are not 
30 found in the initial registration table 831 (NO at step 
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S604), the header comparator 723 adds a bridging request, 
as a bridging event, to the lower FIFO queue 822 (step 
S611) . 

When the bridging processor 71 is not currently 
5 engaged in transmission (is not in use) , the synthesization 
unit 724 determines whether the bridging event is present 
in the FIFO unit 82 (steps S621 and S622 in FIG. 19) . When 
the bridging event has been stored in the FIFO unit 82 (YES 
at step S622), the synthesization unit 724 identifies the 

10 FIFO queue in the FIFO unit 82 (steps S623 and S624) . 

When the bridging event is present in the higher 
FIFO queue 821 (higher at step S624), based on the bridging 
event that is read from the higher FIFO queue 821 (step 
S625) , the synthesization unit 724 issues a bridging 

15 request to the bridging processor 71. When the bridging 

event is not present in the higher FIFO queue 821 (lower at 
step S624), based on the bridging event that is read from 
the lower FIFO queue 822 (step S626) , the synthesization 
unit 724 issues a bridging request to the bridging 

20 processor 71. 

When the bridging processor 71 has received the 
bridging request and when the MAC address of the 
transmission destination, which is the address of the frame 
that has been received and stored in the relay buffer 85, 

25 has not yet been registered in the address table, because 
this frame must be relayed, the bridging processor 71 
issues a transmission request to the wireless LAN device 
driver unit 31. Whereas when the MAC address of the 
transmission destination has already been registered in the 

30 address table, the bridging processor 71 need not relay the 



frame, and ignores it by releasing the pertinent location 
in the relay buffer 85. 

Based on the transmission request received from 
the bridging processor 71 of the bridging unit 7, the 
wireless LAN device driver unit 31 permits the wireless LAN 
interface unit 41 to transmit the frame from the pertinent 
location in the relay buffer 85 to the wireless LAN 901. 

When the wireless LAN interface unit 41 receives, 
from the wireless LAN 901, the frame to be relayed to the 
wire LAN 902, the wireless LAN device driver unit 31 
permits the wireless LAN interface unit 41 to store the 
received frame in the relay buffer 85, and thereafter, 
issues to the bridging unit 7 a bridging request for the 
received frame. 

Upon receiving the bridging -request from the 
wireless LAN device driver unit 31, the bridging unit 7 
shifts the execution control to the QoS middleware unit 72. 
The header comparator 721 of the QoS middleware unit 72 
extracts, from the header data for the frame, the port 
numbers for the transmission destination and the 
transmission source, the IP addresses for the transmission 
destination and the transmission source, the protocol 
number and the MAC addresses for the transmission 
destination and the transmission source, and designates 
these data as session data. The header comparator 721 then 
determines whether session data having the same contents as 
the extracted session data are present in the temporary 
registration table 832 of the cache table 83 (steps S501 
and S502 in FIG. 16) . 

When session data having the same contents are not 
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found in the temporary registration table 832 (NO at step 
S502), the header comparator 721 determines whether session 
data having the same contents as the extracted session data 
are present in the initial registration table 831 of the 
5 cache table 83 (steps S503 and S504) . 

When session data having the same contents are 
found in the initial registration table 831 (YES at step 
S504), the header comparator 721 examines the RTP header at 
the OSI fifth layer of the frame to be relayed to determine 
10 whether this frame is an RTP frame (steps S505 and S506) . 

When the frame to be relayed is an RTP frame (YES 
at step S506) , the header comparator 721 registers, in the 
temporary registration table 832, the session data that are 
extracted from the header data for the frame, and permits 
15 the RTP session monitor unit 725 to activate the timers in 
the monitor timer unit 84 (steps S507 and S508). 

Further, the header comparator 721 adds a bridging 
request, as a bridging event, to the higher FIFO queue 811 
(step S509) . In this case, the bridging request includes 
20 the identification data for a transmission request, the 

storage location in the relay buffer 85 and the length data 
for a frame to be relayed. 

When the frame to be relayed is not an RTP frame 
(NO at step S506) , the header comparator 721 adds a 
25 bridging request, as a bridging event, to the lower FIFO 

queue 812 (step S511) . 

When session data having the same contents as the 
extracted session data are found in the temporary 
registration table 832 (YES at step S502), the header 
30 comparator 721 permits the RTP session monitor unit 725 to 



• * 



- 47 - 

reactivate the timers in the monitor timer unit 84, and 
adds a bridging request, as a bridging event, to the higher 
FIFO queue 811 (steps S510 and S509) . 

When session data having the same contents are not 
5 found in the initial registration table 831 (NO at step 
S504), the header comparator 721 adds a bridging request, 
as a bridging event, to the lower FIFO queue 812 (step 
S511) . 

When the bridging processor 71 is not currently 
10 engaged in transmission (is not in use), the synthesization 
unit 722 determines whether the bridging event is present 
in the FIFO unit 81 (steps S521 and S522 in FIG . 17). When 
the bridging event is stored in the FIFO unit 81 (YES at 
step S522) , the synthesization unit 722 identifies an FIFO 
15 queue in the FIFO unit 81 (steps S523 and S524) . 

When the bridging event is present in the higher 
FIFO queue 811 (higher at step S524), based on the bridging 
event that is read from the higher FIFO queue 811, the 
synthesization unit 722 issues a bridging request to the 
20 bridging processor 71 (step S525) . When the bridging event 
is not present in the higher FIFO queue 811 (the lower at 
step S524), based on the bridging event that is read from 
the lower FIFO queue 812 (step S526) , the synthesization 
unit 722 issues a bridging request to the bridging 

25 processor 71. 

When the bridging processor 71 of the bridging 
unit 7 has received the bridging request from the 
synthesization unit 722, and when the MAC address of the 
transmission destination, which is the address for the 

30 packet of the received frame, is not registered in the 
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address table, because the frame must be relayed, the 

bridging processor 71 issues a transmission request to the 

LAN device driver unit 32. When the MAC address of the 

transmission destination is registered in the address table, 
5 the bridging processor 71 need not relay the received frame, 

and it ignores the frame by releasing the pertinent 

location in the relay buffer 85. 

Upon receiving the transmission request from the 

bridging processor 71 of the bridging unit 7, the LAN 
10 device driver unit 32 permits the LAN interface unit 42 to 

transmit a frame from the pertinent location in the relay 

buffer 85 to the wire LAN 902. 

The RTP packet has been employed in the 

explanations for the first to the fifth embodiments; 
15 however, another specific packet having a communication 

protocol equal to or higher than the OSI fifth layer may 

also be employed. 

.Furthermore, in the first to the fifth embodiments, 
the memory capacity of the virtual FIFO unit may be 

20 dynamically changed in accordance with the cache table data 
or the usage efficiency of the FIFO unit. A data-read- 
ahead process for the FIFO unit may be performed faster 
than the physical line speed by using a predetermined 
algorithm, or may be performed on appearance. For example, 

25 the data-read-ahead process may be performed at a speed 10% 
higher to prevent the reading of data at a speed 
excessively higher than the physical line speed. When data 
overflows from the FIFO unit, the physical line speed may 
be reduced by 10% to prevent too great a speed reduction 

30 relative to the physical line speed, or to prevent a 
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communication block . 

While the present invention has been described in 
connection with certain preferred embodiments, it is to be 
understood that the subject matter encompassed by the 
5 present invention is not limited to those specific 

embodiments. On the contrary, it is intended to include, 
within the spirit and scope of the following claims, all 
possible alternatives, modifications and equivalents. 



